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What is fair sampling? 
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- The ability of an algorithm to find all solutions of a degenerate problem 
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Why is it important? 
- |Insome contexts (SAT-Filter, #SAT, machine learning, ...) finding a good 
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- Standard test: Find the ground-state energy fast and reliably 
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Previous studies on transverse field QA [1] 


2-777 Anti-ferromagnetic coupling 
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Transverse field QA 
is biased ... 


Probability of states 


7Nalal=rolllale mi mlaals 


[1] Y. Matsuda, H. Nishimori & H. G Katzgraber, “Ground-state statistics from annealing algorithms: quantum versus 
classical approaches.”, New Journal of Physics, 11(7), 073021 (2009) 
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[1] Y. Matsuda, H. Nishimori & H. G Katzgraber, “Ground-state statistics from annealing algorithms: quantum versus 
classical approaches.”, New Journal of Physics, 11(7), 073021 (2009) 


The D-Wave 2X quantum annealer 
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Experimental analysis using DW 2X device [1] 


- Random couplings from Sidon set ( j7 25. +6, +7 on Chimera of c xc unit cells) 
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- No trivial degeneracy 

- 100 gauges x {10k, 100k} readouts 


- Th, = DU, 20H, 200U 


DW 2X is 
exponentially biased! 
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[1] S. Mandra, Z. Zhu & H. G. Katzgraber, “Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines 
with Transverse-Field Driving Hamiltonians’, arXiv:1606.07146 
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Experimental analysis using DW 2X device [1] 
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Test 
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- Energy of the target 
problem rescaled by a 
factor € 
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The bias persists up to the 20" excited state! 


Different of the sampling respect to the flat 
distribution (larger is worse) 
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- Explore different driver Hamiltonians (e.g. non-stoquastic) 
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- Theoretical exploration of the implication of many-body localization 
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Experimental analysis using DW 2X device [1] 
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